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Abstract 



We show a simple semidefinite program whose optimal value is equal to the maximum 
probability of perfectly distinguishing orthogonal maximally entangled states using any PPT 
measurement (a measurement whose operators are positive under partial transpose). When 
the states to be distinguished are given by the tensor product of Bell states, the semidefinite 
program simplifies to a linear program. In [Phys. Rev. Lett. 109, 020506 (2012)], Yu, Duan 
and Ying exhibit a set of 4 maximally entangled states in C 4 ® C 4 , which is distinguishable by 
any PPT measurement only with probability strictly less than 1. Using semidefinite program- 
ming, we show a tight bound of 7/8 on this probability (3/4 for the case of unambiguous PPT 
measurements). We generalize this result by demonstrating a simple construction of a set of k 
states in C k ® C with the same property, for any k that is a power of 2. By running numeri- 
cal experiments, we obtain some non-trivial results about the PPT-distinguishability of certain 
interesting sets of generalized Bell states in C 5 ® C 5 and C 6 <g> C 6 . 



1 Introduction 



in 

O ■ A subject of much interest in quantum information theory is understanding powers and limita- 

tions of the set of quantum operations and measurements defined within the paradigm of LOCC, 
short for Local Operations and Classical Communication. This is aimed at a more general understand- 
ing of the role of entanglement and non-locality in quantum information. 

The problem of distinguishing certain sets of pure states is one of the most basic problems 
among those used to test what can and what cannot be achieved using LOCC protocols. We will 
consider this problem in the bipartite case, for which the setup is very simple. Suppose that Alice 
and Bob are given a shared quantum state, drawn with some probability from a set of orthogonal 
states of which they have full knowledge. Their goal is to determine which state is given. We 
could consider variants of this problem, according to how much error we allow, but we will only 
investigate the case of perfect distinguishability, where no error is allowed. The question we are 
interested in is for what sets of states Alice and Bob are able to perfectly achieve their goal by per- 
forming only LOCC protocols. The sets we consider contain only mutually orthogonal states, so 
the restriction of allowing only LOCC protocols is important. If global operations were permitted, 
Alice and Bob could obviously distinguish the states with no error. 

A fundamental result in this area is by Walgate et al. (T), who established that any two or- 
thogonal pure states can be locally distinguished with no error. This result has been extended to 
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the case of three maximally entangled states when Alice and Bob's systems are 3-dimensional [2j. 
Both these results show a surprising power of LOCC protocols. On the other hand, there exist 
examples of larger sets that are not perfectly distinguishable if we limit the allowed operations to 
the LOCC framework. In fact, if both Alice and Bob hold <i-dimensional systems, it is impossible 
for them to locally distinguish any k > d maximally entangled states [3]. It is important to observe 
that entanglement is not an essential feature of indistinguishable sets of states. For instance, Ben- 
nett et al. 1H showed a set containing only product states that cannot be perfectly distinguished 
by LOCC protocols. 

It is natural to ask what is the upper bound on the number of states that can be perfectly dis- 
tinguishable by LOCC measurements. If Alice and Bob's systems are c/-dimensional, is it always 
possible to locally distinguish a set of k < d orthogonal states? If we allow product states to be in 
the set, we can easily construct indistinguishable sets with a fixed size in any dimension we like, 
by using the result in 0. However the question becomes interesting when we consider sets con- 
sisting only of maximally entangled states. In some sense, entanglement makes distinguishability 
harder, but can also be used as a resource by the two parties. For d < 3, the above-mentioned 
results by Walgate et al. [1J and Nathanson (2j give a positive answer to the question. For d > 4, 
the problem is not yet as well understood. Fan showed that when d is prime, any k orthogonal 
maximally entangled states can be perfectly distinguished if k(k — 1) < 2d. Recently, Bandyopad- 
hyay et al. HI gave examples of sets of k < d maximally entangled states in C d ® C d for d = 4, 5, 6 
that are not perfectly distinguishable by one-way LOCC protocols. Interestingly, for d = 5 and 
d = 6, they showed sets of size d — 1. In another recent result, Yu et al. [7] gave an example of a set 
of 4 maximally entangled states in C 4 C 4 that cannot be perfectly distinguished by positive partial 
transpose operations (PPT operations). PPT operations form a superset (in fact, a strict superset) 
of separable operations, which, in turns, form a strict superset of LOCC operations. Therefore, any 
upper bound on the power of PPT operations for achieving a particular task holds also against 
LOCC operations. The partial transpose mapping has an interesting relationship to entanglement 
and distillation, with the Peres-Horodecki criterion being the most renowned application of this 
relationship. Moreover, the structure of the set of PPT operations is mathematically simpler than 
the one of LOCC operations and many problems are easier to handle when we consider PPT rather 
than LOCC. In fact, the set of positive partial transpose operators form a closed convex cone and 
many problems concerning them can be studied by using semidefinite programming, see 0, for 
instance. Yu et al. also noticed that the above-mentioned result about the indistinguishability 
of any set of k > d states ([3]) holds even if we broaden the set of allowed operations to PPT. 

In this paper we show how the success probability of distinguishing a set of states by using PPT 
measurements can be expressed as the solution of a semidefinite program. A consequence of this is 
a simpler proof using semidefinite duality that the set given in is not perfectly distinguishable 
by PPT measurements. In particular we show a tight bound of 7/8 on the probability of success. 
We generalize this result by showing an easy construction of sets with the same properties for 
the case when k = d is any power of 2. Another consequence of expressing the problem as a 
semidefinite program is that for small dimensions we can find the optimal solution by running a 
semidefinite programming solver. By doing that, we find that the PPT approach cannot be used 
to prove that the sets mentioned by Bandyopadhyay et al. in Q are not perfectly distinguishable 
by LOCC measurements. Recall that they only prove the impossibility of perfectly distinguishing 
them by one-way LOCC protocols. On the other hand, again by numerical calculation, we find 
examples of local indistinguishable sets of non-trivial size, whose states lie in systems of the same 
dimensions as the ones in 0. In particular, these sets were considered in 0, where they were 
shown to be not distinguishable by teleportation protocols, a subset of LOCC protocols. 
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We conclude the paper with a section about unambiguous PPT discrimination. Again, we 
formulate the problem as a semidefinite program and we show a bound of 3/4 on the success 
probability of distinguishing the set given in 0, when we restrict the strategy to be unambiguous. 

2 Preliminaries 

Throughout this paper we will use notation and terminology that, for most part, is standard in 
quantum information theory. All vector spaces discussed are assumed to be complex Euclidean 
spaces. We write L (X, y) to denote the space of linear mappings from a space X to a space y , and 
we write L (X) as shorthand for L (X , X). For any space X , we write Herm (X), Pos (X), D (X) 
and U (X) to denote the sets of all Hermitian operators, positive semidefinite operators, density 
operators and unitary operators on X , respectively. The identity operator acting on a given space 
X is denoted by \x, or just as 1 when X is implicit. For Hermitian operators A,B G Herm (X) 
the notations A > B and B < A indicate that A — B is positive semidefinite. When we refer to a 
channel, we mean a completely positive, trace-preserving linear mapping of the form 

O : L (X) -> L (y) . 

The transpose mapping T : L(X) — > h(X) is the positive (non completely positive) mapping 
defined as T(X) = X T for all X G L (X). The partial transpose on X <g> y is the mapping defined 
by tensoring the transpose mapping acting on X and the identity mapping acting on 3^ and it is 
denoted as 

Positive operators that remain positive under the action of partial transposition are called PPT 
operators. We write PPT (X : y) to denote the set of all PPT operators on a tensor product space 
X ® y. Notice that for the definition of PPT operator, the subspace on which we apply the partial 
transposition does not matter. Let us also notice that the set PPT (X : y) is a closed convex cone. 
We will assume that A = C d and B = C d are two identical vector spaces referring to Alice's and 
Bob's systems respectively. A pure state u G A £5> B lying across these spaces is called maximally 
entangled if we are left with a maximally mixed state once we trace out one of the spaces, i.e., 
Tta{uu*) = Tr#(t/u*) = 1/d. 

In the rest of the paper we will use the standard Pauli matrices, Co = \,o~\, o~%, ^ G U (C 2 ) , and 
the standard set of Bell states {\tpi) 6C 2 ®C 2 :i'G [0, 3] }, where 

\tp Q ) = _(|00> + |11» and \ip i ) = (l®<r j )\fo), for i = 1,2,3. 

For any positive integer d, let Z^ be the ring of integers modulo d and co^ = exp(2m'/ d). For any 
choice of {a, b) G Z 2 , we define the generalized Bell state \ip a ji) £ C rf <g> C d as follows: 

yd ;=0 

where addition is in . Whenever we will write states as lowercase Greek letters out of the kets, 
we will mean their density operator representation, for example, rpQ = \\p$) A measurement 
on a space X is a set of operators {P a : a G T} C Pos (X), indexed by a finite, nonempty set of 
measurement outcomes T, for which the following constraint holds: 
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In the rest of this paper, we will make use of semidefinite programming. For a formalization 
of semidefinite programming similar to the one used in this paper and a general overview of 
semidefinite duality theory, see 10, for instance. 

3 PPT distinguishability 

Let A and B be the complex Euclidean spaces corresponding to Alice and Bob's systems and let 
S — {iii, Ufc} C A <S> B be a set of mutually orthogonal unit vectors. Alice and Bob are given 
a pure state G S, for some i G {l,...,k} drawn with some probability p\, and their goal is to 
determine the value of i, assuming that they have complete knowledge of the set S. 

A measurement {P a : a G T} C Pos (A. ® B) is said to be PPT if it can be implemented by a PPT 
channel, or equivalently, if each measurement operator is PPT, that is, P a G PPT (A : B) for each 
a G T. We say that a set S is PPT-distinguishable if Alice and Bob can achieve the goal described 
above for the set S without error and by using only PPT measurements. Otherwise we say that 
the set S is PPT-indistinguishable. 

3.1 A semidefinite program for the PPT distinguishability problem 

We will now describe and analyze a semidefinite program whose optimal value is equal to the 
maximum success probability of PPT-distinguishing the set of states that is given as input to the 
program. 

Let k > be an integer, p G R* 1 a probability vector, and assume that S = {pi G A® B : 
i — 1, . , . , k} is the set of state that Alice and Bob are asked to distinguish. Each state p, G S is 
prepared with probability p(i). We can phrase the maximum probability of successfully distin- 
guishing S with the following semidefinite program whose constraints characterize the fact that 
the measurement must be PPT: 

Primal problem 

k 

maximize: ^ pj ( P;, pj ) 

7=1 

subject to: P 1 + ■ ■ • + P k = t A <8> t B , (1) 
P 1/ ... / P jt GPPT( v 4:5). 

Since we are interested in perfect distinguishability, in the rest of the paper we will assume, with- 
out loss of generality, that each state is prepared with uniform probability, i.e., p(i) = 1/k, for each 
i = 1, . . . , k. We obtain the following dual problem by routine calculation: 

Dual problem 

1 

minimize: - Tr(Y) 
k 

subject to: Y — pj> T A (Qj), j = l,...,k, (2) 
Y G Herm (A®B), 
Q lf ...,Q k eVos{A®B). 
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If we further constrain the dual problem, by imposing equality instead of inequality constraints in 
the above program, we obtain the following version: 



minimize: - Tr(Y) 
k 

subject to: Y >T A (pj), j = 1, . . . , k , 
Y G Herm (A®B). 



(3) 



Let a, ft and ft' be respectively the solutions of the primal (D, the dual (O and the more constrained 
dual problem |3]). By the weak duality theorem, we have that a. < ft < ft', that is, any feasible 
solution to © upper-bounds the success probability of distinguishing the set of states {p\, . . -,Pk} 
by performing only PPT measurements. 

An immediate application of this is the following simple proof of the fact shown in that it is 
impossible for Alice and Bob to perfectly distinguish any set of k > d maximally entangled states 
in C d (>$ C d using only PPT measurements. 

Theorem 1. No PPT measurement can perfectly distinguish more than d maximally entangled states in 



Proof. Let A = B = C d . We are assuming that the states we want to distinguish {pi, . . .,pk} C 
D(A® B) are all maximally entangled. Then, for each j = 1, . . . , k, we have: 



for some Hermitian unitary operator Uj G U (A (?) B) (1 Herm (A <g) B). It holds that (I4 <g) lg) > 
Uj, for each j = 1, . . . , k. Therefore Y = (I4 ® Ig) Id is a feasible solution of the semidefinite 
program 10 and, for any measurement {P\, . . . ,P^\ C PPT (A : B), we have 



3.2 Bell diagonal states 

The following two basic propositions about Bell states will be used throughout the paper and can 
be proved by direct inspection. 

Proposition 2. Let A = B = C 2 and let xpj = \tpi) (tpi\ G D(i® B),for i G [0,3], be the density 
operators corresponding to the standard Bell states. Then the following equations hold: 



C d ®C d . 



1 





□ 



Ta(*Po) = 2 1 -^ T4(t/>i) = -1-1/73, Ta(#2) = -1-V>o, lU(#,) = -l-tfr. 



Proposition 3. The Bell states are invariant under the following group of local symmetries: 



G = {1 <g> 1,0! ® 01, 02 (3 02, cr 3 <g> 0-3}, 



i.e., xpi = UipiU* for any U G G and i G [0,3]. 
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Definition 4. We will describe the mapping of Proposition [2] with the following bijection / : 
[0, 3] — > [0, 3] between indices of the set of Bell states: 

/(0)=2, /(1)=3, /(2)=0, /(3)=1. 

Let v G be a t-dimensional vector and let G C 2 ' (8) C 2 ' be the maximally entangled state 
given by the tensor product of Bell states indexed by the vector v = (v\, . . . , Vt), that is, 

\$v) = \lpvx) ® \lpv,) ■ 

In the literature, operators diagonal in the basis {ip v = \tp v ) (ip v \ : v G Z^} are called lattice 
operators, or lattice states if they are also density operators [10 J. It turns out that in the case when the 
set to distinguish contains only lattice states, the semidefinite program Q} simplifies remarkably, 
as the following theorem states. 

Theorem 5. If p\, . . . , p^ are lattice states, then the probability of successfully PPT-distinguishing them 
can be expressed as the optimal value of a linear program. 

Proof. We will prove that for any feasible solution of the semidefinite program Q}, there is another 
feasible solution of (d) consisting only of lattice operators for which the objective function takes 
the same value. Let A : L (C 2 <8> C 2 ) — > L (C 2 <g) C 2 ) be the channel defined as follows: 

A ( X ) = ^ E uxu *' 

where G is the group of local unitaries defined in Proposition |3l The channel A(X) acts on X as 
a completely dephasing channel in the Bell basis. Suppose that A = B = C 2 ' and pi, ...,pk G 
D (A ® B) are lattice states. We let O = A 0f and have 

for any j = 1, . . . , k. The channel O is unital and, in fact, it is a mixed unitary channel. Therefore, 
if Pi, ... , P k are such that P 1 + ... + P k = l, then it holds that A(P X ) + . . . + A(P fc ) = 1. From the 
positivity of A, we have that O(P) > for any P > 0. Now we show that the partial transpose 
mapping commutes with the channel A. First we observe how the partial transposition modifies 
the action of local operators. Given U\ G L {A), U2 G L (£>) and X G L (A <S> B), we have 

T A [{U 1 ®U 2 )X{U 1 ®U 1 y} = (Tr i 0U2)T A (X)(Lh^U 2 )*. 

Notice that for the Pauli matrices, we have Wj = o~j for j G {0, 1, 3} and ai = —o~2. Therefore 

A(T^(X)) = T^(A(X)) , for any XgL(i®6). 

This observation, along with the positivity of A, leads to the following implication, which con- 
cludes the proof: 

T^(X) > => A(T^(X)) > => T^(A(X)) > 0, for any X G L (A B). 

□ 

Even though the states we will consider in the next sections are lattice states, we will always 
refer to the more general semidefinite programming formulation given in Section I3TTT rather than 
expressing the problem in a more explicit linear programming form. 
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3.3 Examples of indistinguishable sets 

We are now ready to show some sets of k maximally entangled states in ® C k that are not 
distinguishable by PPT measurements. 

3.3.1 k = d = 4 

The following set of k = 4 maximally entangled states was shown in [7| to be not perfectly distin- 
guishable by PPT measurements. Here we prove via semidefinite programming that the optimal 
probability of success of distinguishing this set for any PPT measurement is 7/ 8. We do this by 
exhibiting a feasible solution of the more constrained dual problem 10 for which the objective 
function has value 7/ 8. 

Example 6. Let A = A\ <S> A 2 and B = B\ ® B 2 be respectively Alice and Bob's system, with 
Ai = A 2 = Bi = B 2 = C 2 . The set considered in is {pi = \xj) (x ; | : i G [1,4]}, where 

= Ift) ® |ft), 
\x 2 ) = Ift) ® |ft), 
\x 3 ) = |ft) ® |ft), 

1^4) = Ift) ® 1^3), 

and the bipartition is such that \xj) G A\ <S> B\ (g) A 2 (8> £>2 for each z G [1,4]. 

Theorem 7. The maximal probability of success of distinguishing the set of Example © with a PPT mea- 
surement is equal to 7/8. 

Proof. It is easy to check that the following operator satisfies the constraints in (O and its trace is 
equal to 7/2: 

Y = il®l--(ft®ft). 

We will check the constraint Y > T^(pi) and the reader can check the remaining constraints with 
a similar calculation. By Proposition [2] we have 

TU(pi) = TU(tfc) ® ft) = (^1 - ft) ® (^1 - ft) 

= -l®l-- £ (ft®ft + ft®t/>f) 

ie {0,1,3} 

and 

1 

Y - T^(pi) = - (ft ® ft + ft ® ft + ft ® ft + ft ® ft + ft ® ft) > 0. 

□ 

Theorem 8. T/ze fcotmrf of Theorem\7\is tight. In fact there is a PPT measurement that achieves the same 
value. 

Proof. Let Q G Pos (C 4 <g> C 4 ) and R, S G Pos (C 2 ® C 2 ) be the following operators: 
Q = ^1 ® (ft + ft), R = ^ft + gft, S = -ft + ^ft. 
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Then the following operators define a PPT measurement that distinguishes the set of Example [6] 
with success probability 7/ 8: 

Pi = Q + (fh + ^l)®R, 
Pi = Q + (^o + th) ® s + 3(^2 + #0 ® K, 
P 3 = Q + (^0 + #0 (8) S + -(ft + ft) ® R, 
P 4 = Q + (ift + ft) ® S + -(ft + ft) ® R. 

It is easy to check that these operators define a measurement, that is Yd=i P ; = 1. Using the 
equations of Proposition (O it is easy to check that those operators are also PPT. For instance, 

Ta(Pi) = (ft + ft + ft) ® (gVl + ^2 + ^ft) + ^ft ® (ft + ft) > 0. 
Finally, we have that (Pi,pi) — | for each i G [1,4]. □ 

3.3.2 k = d = 2", n>2 

In [61/ the authors pose the question of whether there exists a set of k maximally entangled states 
in C d <S> C d not perfectly distinguishable by LOCC, for some k such that 4 < k < d. Here we give 
an explicit construction of such sets when k = d is any power of 2 and the states are given by the 
tensor product of Bell states. 

Lemma 9. Given a vector i = . . . , i n ), we define the set 

S(i) = {(/l in)'- ^=1}/ 

l=l,...,n 

where © denotes the sum modulo 2 and 8^ = 1 if and onZy ifi; = j\. Let A = B = C 2 " . Then the partial 
transpose ofipi = ft <g> . . . ® ft, 6D(i®6) is e^waZ to 

T^) = l (l-2 £ to) )> 

\ 0'i /n)es(i) / 



where f is the bijection defined in Section 13.21 

Proof. It follows straightforwardly from Proposition^ □ 

Theorem 10. For any n > 2, there is a set ofk = 2 n maximally entangled states in C k ® C k that is not 
perfectly distinguishable by PPT operations. 

Proof. The case n = 2 is covered in Section l3.3.1l Here we construct a set for any n > 3. Consider 
the set of states S — {pj = ft ® p'j : / = 1, . . . , k}, where each p', is a tensor product of one of the 
3J1-I combinations of Bell states different from ft. Since 3' !_1 > 2" for any n > 3, we can always 
construct such set. By using Lemma [9J it is easy to check that the operator 

1 2 

Y = -1 — -ft <g> . . . <g> ft 
k k 

satisfies the constraints of the semidefinite program 10. Also, its trace is strictly less than 1. □ 
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Remark 11. An interesting feature of the set of states S considered in the above proof is that Alice 
and Bob are basically being provided with the maximally entangled pair tpQ G D (C 2 ® C 2 ) as a 

resource, but they are still not able to distinguish the set {pj : 1 < j < 2"} C D ^C 2 " 1 (g> C 2 " j . In 
fact, for larger n, it is easy to see that we can even give them c > 1 entangled pairs, as long as c is 
odd and c < (1 — log 3 2)n, and a construction of an indistinguishable set similar to the one above 
will still work. 

Remark 12. The upper bound of the probability of distinguishing the sets we derive from the 
semidefinite program is 1 — 2/k 2 , which is the value of the trace of the operator Y in the above 
theorem multiplied by 1 / k. Notice that there exist sets that are in some sense even more indistin- 
guishable. For example, in the case of k = 8, we could show that the following set of states cannot 
be PPT-distinguished with a success probability bigger than 15/16: 

{#(1,1,1)/ #(1,1,3)/ #(1,1,4)/ #(2,2,2)/ #(3,3,1)' #(3,3,3)/ #(3,3,4)/ #(4,2,2)}/ 

where xp^ ik) = % ® tpj ® xp k . 
3.3.3 k = d = 5,6 

We ran the semidefinite programming solver CVX (Til against the sets of the examples given in J6J 
for the case k = d = 5, 6 and they turned out to be perfectly distinguishable by PPT measurements. 
Therefore the question they pose, whether LOCC protocols more powerful than one-way protocols 
can perfectly distinguish those sets, remains open. 

On the other hand, again by running numerical computations with CVX, we show that the 
following two sets, respectively of k = 5 and k = 6 generalized Bell states in C k <g> C k , are not 
perfectly distinguishable by PPT measurements. These examples come from (3j, where it was 
shown that cannot be reliably distinguished by so-called standard teleportation protocols, which 
are a subset of LOCC protocols. 

Example 13 (d = k = 5). Any PPT measurement errs with probability at least 0.0101 when trying 
to distinguish the set of generalized Bell states 

#0,0/ #1,1/ #2,1, #1,3, #2,3 eC 5 ® C 5 . 

Example 14 (d = k = 6). Any PPT measurement errs with probability at least 0.002 when trying 
to distinguish the set of generalized Bell states 

#0,0, #1,0, #2,0, #3,0, #4,0, #0,3 S C 6 <g> C 6 . 

4 Unambiguous PPT discrimination 

In the previous section, we analyzed the problem of distinguishing quantum states using PPT 
measurements that minimize the probability of error. Bandyopadhyay [12] raised the question 
of what is the probability of error if, instead, we consider an unambiguous PPT strategy to dis- 
tinguish the sets of states of Section 13.31 In such strategy, Alice and Bob never give an incorrect 
answer, although their answer can be inconclusive. If there are k states to be distinguished, an 
unambiguous measurement consists of k + 1 operators, where the outcome of the operator P k +i 
corresponds to the inconclusive answer. In this section, we cast this problem into the framework 
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of semidefinite programming and we make a comparison with the result we obtained in Section[3] 
for the example considered in |7j. The semidefinite programming approach has already been used 
to study unambiguous discrimination (13) , but never, as far as we know, to study unambiguous 
PPT discrimination. In fact, we believe that unambiguous PPT discrimination in general, or even 
unambiguous LOCC discrimination, has not been thoroughly investigated yet. 

The optimal value of the following semidefinite program is equal to the success probability 
of unambiguously distinguishing a set of states {pi, . . . ,p k } using PPT measurements. Again, we 
assume that the states are drawn with a uniform probability. 

Primal problem 

Pi + • • • + Pfc+i = 14 ® If?, (4) 
P v ...,P k+1 GFFT(A:B), 
(P i/P j)=0, \<i,)<k, i^j. 

Dual problem 

minimize : — Tr ( Y) 
k 

subject to: Y - pj + yi,0 > T4 (Q/), j = l,...,k, 

l<i<k 

¥i 

y > T^(Q fc+ i), (5) 

Qi, . . . , Q k+1 G Pos (A ® B) , 
Y G Herm (A®B), 
yyeR, \<i,]<k, i^j. 

Interestingly, the optimal probability of unambiguously distinguish the set of states of Example 
[6] with PPT measurements is 3/4, which should be compared with the success probability of 7/8 
that can be achieved with a minimum-error strategy (see Theorem [8]). In fact, using a semidefinite 
program solver, we were also able to verify that this bound is actually tight. 

Theorem 15. The maximum success probability of unambiguously distinguish the set of states of Example 
\6\with PPT measurements is equal to 3/ 4. 

Proof. We show a feasible solution of the dual problem for which the value of the objective function 
is 3/4. Let 

Y = - [(1 — xpi) <g> (1 — 2^4) +ipi® {-tpi + 3ip 2 + 3i/> 3 + inl- 
and 

Ql = (1 - lp 3 ) ®Xp 3 + ip 3 ® (lp2 + Ifa), 

Qi = (tpi + tpi) ®ip2 + ip4®(t- rp 2 ), 

Q 3 = (lp2 + $4) ® XpZ + tpl ® (1 - tp2), 

Q 4 = (fa + ip A ) ®ij>2 + ih®(l- rpz), 

Q 5 = 1p 3 <g) 1p 2 . 



maximize: 
subject to: 
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We can use Proposition[2]to check that the following equations hold: 

Y- Pj + £ Pi = 1 A {Qj), j = l,...A and Y>J A (Q 5 ), 

l<i<k 

i.e., the constraints of the program 10 are satisfied. Also, we have that Tr(Y) = 3. □ 

5 Conclusion 

In summary, we have extended previously known results about the indistinguishability of some 
sets of d orthogonal maximally entangled states in C d (g) C d using PPT measurements. We hope 
that our approach based on semidefinite programming can lead to a better understanding of the 
power of local operations at least for what concerns the task of distinguishing quantum states. 

The main open question is whether there exist examples of sets such as the ones we considered, 
but of size k < d. For small values of d, we obtained an unsuccessful answer to this question from 
running an exhaustive numerical search against sets consisting of d — 1 generalized Bell states, 
or lattice states, or states constructed from complex Hadamard matrices. It would be interesting 
to try some different constructions of orthogonal maximally entangled states. The following are 
other interesting unanswered questions related to our results. 

• Can we achieve the same bound of Theorem [8] using a separable (or LOCC) measurement? 

• Are there examples of sets for which LOCC measurements do worse than PPT? 
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